De l’autorité de l’institution sur le soi

Sur le controle de l'innocuite et de l'efficacite des vaccins antipestiques

Correspondances d’agrégation de jugements basées sur le nombre de votes

Judgment aggregation consists in making collective decisions on a set of issues from the judgments expressed by individual agents on these issues. The resulting decisions take the form of social judgements sets in which issues are accepted or rejected. Many important results in judgment aggregation take the form of impossibility theorems, identifying sets of rationality conditions cannot be joi...

Sur le caractère égalitaire de l'allocation de ressources distribuée

The vast majority of multiagent research adressing the problem of the allocation of indivisible goods has concentrated on centralized mechanisms, typically combinatorial auctions. Distributed procedures considers instead that agents locally negotiate by agreeing on deals. In this paper, we consider the restricted negotiation framework consisting of bilateral deals only, and investigate the egal...

Bornes inférieures sur le calcul de polynômes

Question centrale : bornes inférieures sur la taille des circuits arithmétiques pour le calcul de polynômes. Par exemple, le permanent peut-il être calculé par une famille de circuits de taille polynomiale ? Malheureusement, la meilleure borne qu’on connaisse pour des polynômes “explicites” (permanent, déterminant, etc.) est Ω(n log n). . . Ce résultat est dû à Baur et Strassen (1983) et consti...

Extraction de commentaires utilisateurs sur le Web

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...